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Abstract. Suppose k = cf(/t), A > cf(A) = k + and A = A K . We prove 
that there exist a sequence (B; : i < n) of Boolean algebras and an ultra- 
filter D on n so that A = n Depth+(B;)/-D < Depth+( f] Bi/D) = A+. 

An identical result holds also for Length + . The proof is carried in ZFC, 
and it holds even above large cardinals. 
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0. INTRODUCTION 

The monograph of Monk, [7], lists many cardinal invariants on Boolean 
algebras. One of them is called Depth, and it concerns with well ordered 
subsets of Boolean algebras. But there are two variations of this invariant, 
as can be seen from the following: 

Definition 0.1. Depth and Depth" 1 " of Boolean algebras. 
Let B be a Boolean Algebra. 

(H) Depth(B) = sup{# : 3b = (6 7 : 7 < 9), increasing sequence in B}. 

(3) Depth + (B) = sup{# + : 3b = (6 7 : 7 < 9), increasing sequence in B}. 

Another invariant is the Length. Again, we have two variations: 

Definition 0.2. Length and Length" 1 " of Boolean algebras. 
Let B be a Boolean Algebra. 

(H) Length(B) = sup{# : 3A C B, \A\ = 9 such that A is linearly-ordered 
by < B }. 

P) Length + (B) = sup{6>+ : 3A C B, \A\ = 9 such that A is linearly- 
ordered by <b}- 

Take a look at the definitions of Depth and Depth" 1 ". At first glance it 
seems that the difference between these two variants has a technical nature. 
The theme of this paper is to show that the difference is important, and the 
'correct' definition should be Depth + . 

Let us consider a Boolean algebra B, such that Depth(B) is a limit cardi- 
nal A. It might happen that A is not attained (i.e., there is a chain of length 
9 for every 9 < A in B, but no chain of length A), and it might happen 
that A is attained (i.e., there is a chain of length A in B). In both cases, 
Depth(B) = A. On the other hand, Depth" 1 " (B) = A in the first scene, but 
Depth" 1 " (B) = A + in the second. The conclusion is that the Depth is less 
informative than Depth" 1 ". 

The little example above is very simple, but the same phenomenon reflects 
in other related problems, including the problem of ultraproducts. In this 
paper we deal with this construction. Let us try to sketch the background 
and history of the problem. 

Suppose inv is any cardinal invariant on Boolean algebras. Given a se- 
quence (Bj : i < k) of Boolean algebras and an ultrafilter D on k, we can 
walk in two courses. In the algebraic route we define a new Boolean alge- 
bra B = Y\ Bj/D. Having the algebra B, we compute inv(B). In the set 

i<K 

theoretical route we produce a sequence of cardinals, (mu(Bj) :«'<«), say 
9i = inv (Hi) for every i < k. Now we compute Y\ Gi/D. 

Monk investigates systematically the relationship between these two routes. 
We seek for constructions which give strict inequalities (in both directions). 
Moreover, we are interested also in the consistency power of these construc- 
tions. A basic problem here is if such a construction can be carried in ZFC. 
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It is consistent with ZFC that H Depth(Bj)/D < Depth(n Bj/D) for 

i<K i<n 

every ultrafilter D and every sequence (B, : i < k) (see theorem 4.14 in [7]), 
hence no ZFC counterexample is available. But what about a ZFC example 
of the strict relation f\ Depth(Bj)/D < Depth(n Bj/D)? This question is 

i<K i<K 

problem number 12 in Monk's list. A parallel problem arises for the Length 
invariant (this is labeled as problem number 22 in the same list). 

There is a meaningful difference between these problems. Problem num- 
ber 12 is still open, and we have some restrictions on the (tentative) existence 
of a ZFC counterexample. First, if A > cf(A) = No then such an example 
is ruled out (see [2] and [3]). Second, the discrepancy (if exists at all) is 
limited to one cardinal (under the assumption X K = A, see pQ). 

Problem number 22 (about Length) has been solved (in [8], Theorem 
15.14). The gap in [8] is one cardinal, but it seems that an arbitrary gap 
is possible (and we hope to prove it in a subsequent work). Likewise, strict 
inequalities for Length were forced in [6] under some large cardinals as- 
sumptions before the ZFC theorem has been discovered. So our knowledge 
about Length is deeper than our knowledge about Depth (with respect to 
ultraproducts). 

Anyway, using the more informative definitions of Depth + and Length + 
yields a plenty of ZFC counterexamples, as we shall try to prove in the 
present work. 

Our notation is standard. We follow the terminology of [I] and [7J in 
general. We shall use the notion of a regular ultrafilter, so we need the 
following definition: 

Definition 0.3. Regular Ultrafilters. 
Let D be an ultrafilter on k. 

D is regular if there exists a sequence (Wi : i < k), each Wi belongs to 
[re] <K °, and {i < k : ( G Wi} G D for every ( G K. 

The property of regular ultrafilters to be used in the main theorem is 
that Y\ \/D = A K , in particular it equals A if we choose a cardinal which 

i<K 

satisfies A K = A as in the theorem below. 

We shall make use of the Delta-system lemma. For the general theorem 
and proof, one may consult [5]. We need just the simplest form which says 
that if 6 e is an uncountable regular cardinal and F e is a collection of 9 e - 
many finite sets, then there exists a finite set r £ and I £ G [F e ] eE so that 
{x, y} G [I £ ] 2 =4> x n y = r e . By abuse of notation, we may assume that r £ is 
a set of natural numbers which are the indices of the members in the finite 
sets of I £ . For a club set E let acc(E) be the set of accumulation points of 
E, i.e., the set {5:5 = sup(£ n 5)}. 

The last thing for this section is a specific case of Sikorski's extension 
theorem. A detailed proof can be found in [4]: 
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Theorem 0.4. Extending homomorphisms. 

Let Bi be a Boolean algebra, generated freely by (x 7 : 7 < fi) except some set 
r C {(x a < xp) : a < (3 < n} of relations between the generators. Assume 
B2 is another Boolean algebra, and a function f is defined on (x 7 : 7 < fx) 
into B2 such that (x a < xp) G T ^> f(x a ) <b 2 f( x /3)- 
Then there is a homomorphism f : Bi — > B2 which extends f . 
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1. Ultraproducts of Boolean algebras 
Let us begin with the following lemma: 
Lemma 1.1. The transitivity lemma. 

Assume k < d < 2 K ,D is a regular ultrafilter on k, as witnessed by the 
sequence (Wi : % < k) (when each Wi is a finite subset of k). One can 
choose a function f and a sequence of partial orders (<j: i < k) so that: 

(a) <i is a partial order on d, for every i < k. 

(b) f is a symmetric function from [d] 2 into k. 

(c) If(<t;<d,i<K and f (CO £Wi then (C<<£)V(£ <i 0- 

(d) For every i < k there exists a partition (Ii yP : p G W>)2) of d 
so that C <i £ 44> there are p,v G W02 for which p <i ex v and 
C ^ ^i,pi £ € li^u ■ 

Proof. 

For every a < d we choose n a G K 2 such that a</3<d^r/ a ^r]p (recall 
that d < 2 K ). For every pair {a,/3} G [d] 2 we define f({a, = min{j < 
K '■ VaU) 7^ Clearly, / is a symmetric function. 

For every i < k we define: 

Wo < % = {(a, p):ri a \ W % < kx ^ f Wi}. 
Finally, for every i < k and each p G Ws)2, set: 

(*)l i» )/0 = {a < <9 : r? a t Wi = p}. 

Part (a) of the lemma follows from the fact that <i ex is a partial order. 
Part (6) follows from the fact that the relation ^ is symmetric. For Part 
(c), assume £ < £ < <9, i < k and f ((,£,) G Wj. It means that rj^ and split 
at some j G Wi. Hence either r/ f f W, <i ex ^ f Wi or ^ f Wi <i ex ^ t Wi. 
By the very definition of <» we have (C <« £) or (£ <« 0- 

Finally, part (d). Recall (*)i and assume first that £ <j £. It means that 
»?C I" W i <iex % t Wi. Denote ^ f Wi by p and ^ f Wi by ^, so p < [ex v. As 
C ^ h,p and £ G Ji^ (by the definition of these partitions) we have the =>■ 
direction. 

Now assume that there are p, u G ( Wi >2 for which p <\ cx v and £ G 
Ii )/0 ,£ G /i^. It means that ^ \ Wi = p <\ cx v = rj£ \ Wi, so ( <, ( as 
required. 

This lemma enables us to define our Boolean algebras in the main theo- 
rem. We shall use the lemma in order to make sure that the order of the 
Boolean algebras is transitive. We need another lemma, which says that a 
special kind of a Delta-system can be created on a singular cardinal A with 
uncountable cofinality: 

Lemma 1.2. The singular Delta-system. 

Suppose A > cf(A) = d > ^q, and {u a : a < A} is a collection of finite sets. 
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Assume (9 e : e < d) is an increasing continuous sequence of cardinals which 
tends to A so that 8q = 0, 6\ > d and 6 £ +i is a regular cardinal for every 
e<d. 

There is a set B G [A] A and an unbounded subset T G [d]® such that for 
every 70,71 G -B,7o < 7i we have the following: 

(a) 1/70,71 G [9 £ ,9 £+ i) for some e G T, then u 70 n u 7l = r £ for some 
fixed finite set r £ . 

(b) If jo G \9 £ ,0 £+ \), 71 G [^,^ + i) and £ < C are from T, then u 10 fl 
u 7l = for some fixed finite set r* . 

(c) r £o n r £l = r* for every Eq < E\ from T. 

(d) \B n [9 £ ,9 £+1 )\ = 9 £+1 , for every e G T. 

Proof. 

For every e < d we have 9 £+ i-many members in the collection \u a : ex G 
[9 £ ,9 £+ i)}, hence there exists I £ C [9 £ ,9 £+ i), \I £ \ = 9 £+ \ and a fixed finite 
root r e so that: 

7o, 7i G I £ , 70 < 71 => "to n u 7i = r £- 

Notice that I £ satisfies part (a) of the lemma, and consequently every 
shrinking of I £ satisfies it. Since d > No there exists a set T G [9] 5 such that 
{r £ : e G T} is a Delta-system, and r* is the root. This gives us part (c) of 
the lemma. 

For every e G T let I~ be the following set: 

{ 7 G/ £ :[(« 7 \r e )nlJr £ ^0]\/[( % \r £ )n J «/J ^ 0]}- 

eeT /3<6» £ 

Clearly, |/~| < 6 £ + 9 for every e G T. Consequently, |/ £ \ I~| = 6* £+ i for 
every e G T, hence B = U{/ £ \ Jj" : £ G T} is a member of [A] A . We claim 
that B is as required. 

Indeed, part (a) holds for every I £ , so also for I e \I~. Part (c) has been 
established, and part (d) follows from the equality |J £ \ J~| = £ +i. Part (6) 
follows from removing I~ (at each e G T) which gives r* as the intersection 
of every pair of members from distinct layers. 

Remark 1.3. A parallel statement can be phrased upon replacing the finite 
sets u a by finite sequences We shall use, below, the sequence version 
(the proof is the same, but the notation is more cumbersome). 

We can state now the main result of the paper: 
Theorem 1.4. The main theorem. 

Assume A > cf (A) = d, d G 2 k ] and D is a regular ultrafilter on n. 
Then we can find (Bj : i < k) such that: 

(N) Depth + (Bj) < A for every i < k. 
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(2) Depth + (B) > A + and equality holds if X K = X. 
Consequently, J] Depth" 1 " (Bj)/!) < Depth + (n B»/D). 

i<K i<K 

The idea is to define Boolean algebras which are 'free enough' to supply 
many homomorphisms on each Boolean algebra. We shall create this algebra 
such that if (& 7 : 7 < A) is an increasing chain then one can find two members 
& 7l < & 72 and designate / : Bj — > Bj so that /(& 7l ) = 6 72 and /(6 72 ) = 6 7l . 
The existence of this homomorphism is based on the fact that the length of 
the chain is A. This yields a contradiction, since homomorphism (in Boolean 
algebras) is order preserving. Consequently, we know that no increasing 
chains of length A exist in Bj for every i < k, hence part (N) holds. On 
the other hand, using the regularity of our ultrafilter, we will be able to 
introduce a A-chain in the product algebra. 

Proof. 

Assume there are k, d, A as in the assumptions of the theorem (notice that 
for every infinite cardinal k, the cardinal A = !3 K +(Ko) can serve; similarly 
D^(Ho) for any ordinal 5 of cofinality k + ). Let D be a regular ultrafilter on k, 
and let ( Wj : i < k) exemplify its regularity (see I0.3() . We choose a function 
/, a sequence (rj a : a < d) and a sequence of partial orders (<f i < k) as 
ensured by Lemma 11.11 above. Let (6 e : e < d) be an increasing continuous 
sequence of cardinals which tends to A such that 9q = 0, 6\ > d, and each 
9 £+ \ is regular. 

Let £(a) be min{e : a < £ +i} for every a < A. £ is a 'block' function, 
and £(at) determines the unique interval [0 £ ,9 £ +i) which a belongs to. For 
every i < k set r< = {(< < xj,) : [a < p A £{a) = £(/3)] V [£(<*) <i Z(P)]}- 
We define Bj as the Boolean algebra generated freely from {x % a : a < A}, 
except the relations in Tj. Lemma [1. II tells us that Bj is a Boolean algebera. 
This definition accomplishes the construction of the Boolean algebras, and 
recall that B is the ultraproduct algebra. 

We shall elicit an increasing sequence (y 7 : 7 < A) of members of B. 
For every 7 < A we set y 7 = (x 7 : j < k)/D. Suppose 70 < 71 < A. If 
£(7o) = £(7i) then for every i < k we have x l 1Q a;*, and since k € D we 
conclude that y 70 <b y 7l - If £(70) <i £(71) then x 7o <Bi arL, and since this 
is always happens on a set of is in L> we conclude again that y 7o <b ■ 

So far we have proved that Depth" 1 " (B) > A + . Likewise, Depth" 1 " (B) < A + 
(when A K = A, hence |B| = A) so part (3) is established. By claim [L5l below 
we shall get Depth" 1 " (Bj) = A for every i < k, so the proof is accomplished. 

Claim 1.5. Low Depth" 1 " for every Bj. 

Depth + (Bj) = A for every i < k in the construction above. 

Proof. 

Let (rj a : a < d), (Wj : i < k) and (9 £ : e < d) be as in the proof above, 
and let £(ce) be the block function defined in that proof. Fix any ordinal 
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i < k. For every e < d, the sequence (x l a : a G [8 £ ,6 £+ i)) is an increasing 
sequence in Bj, hence 9 £ +\ < Depth + (Bj) for every e < d. It means that 
A = sup{(9 £+ i : e < d} > Depth + (Bj). 

Assume towards contradiction that b = (by : 7 < A) is an increasing 
sequence in Bj. Every member by G Bj can be described by a Boolean term 
and a finite set of generators, by = cr 7 (. . . , 2^(7 Q> ■ ■ -)^<n(7)- Since cf(A) = 
d > Ho and there are just No _man y Boolean terms, we can assume without 
loss of generality that every by in our increasing sequence is generated by 
the same term a (in particular, there exists a natural number n so that 
71(7) = n for every 7 < A). So we may write: 

by = a(...,x l ah/) ,...) e<n 

We may assume (without loss of generality) that the finite sequence 
(a(7, £) : £ < n) is an increasing sequence of ordinals (for every by). Observe 
that each ordinal a(j,£) lies in a unique interval [0^r~ g\, 0£( 7) £)+i), which 
means that £(a("f,£)) = (( / y,£). 

We may assume, in addition, that there is a fixed sequence (eg : £ < n) 
of finite sets, such that {r)c(j,e) \ Wi : £ < n) = (eg : £ < n) for every 
7 < A (indeed, there are only finitely many values for rj a \ Wi (and for the 
sequences of the above form), as Wi is a fixed finite set). 

By Lemma 11.21 we can make (without loss of generality) the following 
assumptions. We assume that T = d in the lemma, so for every e < d we 
have a finite set r e C n, acting as the root of the collection {(a (7, 1) : £ < 
n) : 7 G [9 £ ,9 £+ i)}. It means that the intersection of {a(7o, £) : £ < n} and 
{a(7i,£) : £ < n} equals {a\ : £ G r e } for every distinct 70,71 G [# e ,# e+ i). 

Likewise, we assume that the collection {r e : e < d} is a Delta-system 
whose root is r*. It means that r £o flr ei = r* for every £0 < £ i < 9. Finally, 
if 70 G [9 £ , £+ i) and 71 G ^+1) then the intersection of {0(70, £) : £ < n} 
and {a(7i,£) : £ < n} equals {ag : £ G r*}. 

We may assume, in addition, that for some S C d, \ S\ = d we have the 
following: 

£ , £1 6 5, £ < ei => /\ /\ C(7, ^) < ei- 

76[6> eo ,e eo+ i)^<n 

For this, we may assume that 5 is the club of ordinals for which the 
proviso above is satisfied. Fix two ordinals £i,£2 G S, such that £1 < £2. 
Choose any 71 G [9 £l ,6 £l+1 ) and 72 G [0 e2 ,0 e2+ i). Set: 

Y = {x l aM) -.£<n}{J{x* aM y.£<n}. 

Set T- = {(/? G Tj : mentions only members of Y}. Let By be the 
Boolean algebra generated freely from the members of Y, except the rela- 
tions mentioned in T^. Without loss of generality, By C Bj (for this, see [9], 
§3). Since 71 < 72 < A, Bj |= 6 7l < 6 72 . As all the generators mentioned in 
by 1 , by 2 belong to Y we have By |= 6 71 < 6 72 as well. 
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We define a function / : Y — > Y as follows. For every £ < n we define: 



Notice that / is a well-defined permutation of Y (by the Delta-system re- 
quirements) of order 2, i.e., f of = Idy. We claim that / maps Y[ onto itself. 
A typical member of T[ is an inequality r\ = ^ < ^(72/2)) wnen 

ii,j2 G {1,2}, 4, 4 G n and f(rf) is the inequality /(r/) = (f{x a ^ nA) ) < 
/( x a(7 i2 / 2 )))' Our S oa l is t° show that r\ G T- iff /(ry) G 1^. For proving 
this, we distinguish five cases: 

Case 1: 4,4 G r*. 

We shall prove that (x l , » ^ <b ^ « G V- 44> (x l , , <b 

^ v «(7ji/i) — 1 a(7i 2 >* 2 ) * v «(73_ J1 ,£i) - D > 

:r L(73_ J2 ^2)) G r i- Under tne assumption 4,4 G r* we have ^(71,^1) = 

x a( 72 A) and x a( 7 iA0 = x a(7 2 / 2 )- Jt means that the inequality after apply- 
ing / is just the same. 

Case 2: 4,4 ^ r* 3 and 4; = 4- 

Let £ denote the common value of 4,4- If ji = J2 then the inequality 
2^(7,^) - x a( 7j2 ,£) is e q ualit y> and trivially preserved under /. If j x / j 2 
then (since £ ^ r*) we have _, [^(a(7j 1 , 4) <i £( a (7j2, ^))] so the inequali- 
ties x % 1 e \ < x l 1 fA and x % , e \ < x 1 , fA do not belong to Tj (and 

«(7ji>«) — Q (7j2' £ ) a (7j 2 ^) ~~ «(7ji>*) to V 

consequently, not to 

The above cases cover all the possibilities of 4 =4, so without loss of 
generality 4 i 4 and at least one of them does not belong to r*. 

Case 5: ]\ = j 2 . 

We have to show that «( 7lA ) <b, <( 7l ,<? 2 )) e H iff (4( 72) 4) - B * 
^0(72 £2)) ^ ^i" This holds by the properties of the Delta-system. 

Case 4 - hi" h, and £(0(7^,4)) 7^ £(a(7 i2 ,4))- 

By symmetry, without loss of generality j\ = 1 and j% = 2. Also, 
we may assume that 4 < 4. Now we have (^( 7lA) ) <B, (^(72,^)) ^ 

C(7i,4) << C(72,4) o C(72,4) << ((71,^2) «( 7aA) ) <B * ( X a( 7lA ))' 
whence the second equivalence comes from the definition of <j and the fact 
that r? c(7lA ) = ^c(72,4)' r ?C(7iA) = 7 ?C(72,^)- 

Case 5: ji 7^ j 2 , and £(a(7ji,4)) = £(a(7j 2 >^2))- 

This case follows from the Delta-system requirements, in particular notice 
that CW 7 2,4)) = £K7i,40). 

With / at hand, we employ Theorem 10.41 which ensures the existence 
of a Boolean automorphism / : By — > By extending /. It follows that 
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/(& 71 ) = 6 72 an< ^ 7(^72) = ^711 contradicting the order preservation property 
of any Boolean homomorphism. 

qrs] 

Corollary 1.6. A Length gap. 
Assume A > cf(A) = d, and d G [k + ,2 k ]. 
Then we can find (Bj : i < k) such that: 

(N) Length + (Bj) < A for every i < k. 

Q) Length" 1 " (B) > A + (and equality holds if A K = X). 
Consequently, \\ Length 4 (B,)/!) < Length 4 ( J] Bi/D). 

Proof. 

The same proof as above, upon noticing that we have used just the cardi- 
nality of the increasing sequence and not the well ordering of it. 

Remark 1.7. It seems that the assumption A K = A (for both theorems, about 
Depth 4 and Length" 1 ") can be weakened. Anyway, some assumption of this 
kind is needed, as if 2 K > A then the theorems may fail (unless we add 
further assumptions). 
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